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This  report  consists  of  four  parts.  The  first  part  develops  physical-layer  security  techniques  with  both  multi¬ 
input  single-output  (MISO)  transmissions  and  multi-input  multi-output  (MIMO)  transmissions.  The  second 
part  addresses  cooperative  communications,  whereas  the  third  part  involves  the  testbed  development.  The 
final  part  contains  conclusions.  To  save  space,  some  details  were  omitted,  but  may  be  found  in  [16]-[19]. 

Part  I.  Array  Redundancy  and  Deliberate  Randomization  for  Inherently  Secure 

Wireless  Transmissions 

This  part  is  organized  as  follows.  In  Section  1.1,  we  consider  the  MISO  secure  transmission  [18]. 
Then  in  Section  1.2,  secure  MIMO  transmission  is  proposed  [16].  Note  that  the  main  focus  of  both  of  them 
is  the  theoretic  proof  of  the  transmission  security.  Simulations  are  conducted  for  each  of  them. 

1.1.  Secure  MISO  transmission 

1.1.1.  Introduction 

Along  with  the  rapid  development  of  wireless  communication  networks,  wireless  security  has 
become  a  critical  concern.  While  many  security  techniques  developed  in  wired  networks  can  be  applied,  the 
special  characteristics  of  wireless  networks  call  for  innovative  wireless  security  design.  Wireless 
transmissions  are  inherently  broadcasting  without  physical  boundary  (any  receivers  nearby  can  hear  the 
transmission).  Wireless  nodes  have  more  severe  constraints  on  energy  and  bandwidth,  whereas  wireless 
networks  have  more  dynamic  topology.  Since  physical-layer  security  techniques  can  address  directly  such 
special  wireless  characteristics,  they  are  helpful  to  provide  boundary  control,  to  enhance  efficiency,  as  well 
as  to  assist  upper-layer  security  techniques  for  innovative  cross-layer  security  designs. 

An  important  issue  of  physical-layer  security  is  to  realize  inherently  secure  transmissions,  i.e.,  to 
guarantee  wireless  transmissions  with  negligibly  low  probability  of  interception  (LPI)  without  relying  on 
upper  layer  data  encryption.  Many  existing  physical-layer  secure  transmissions  either  can  not  withstand  a 
strict  LPI  analysis,  or  rely  on  encryption  keys  so  that  the  security  is  not  in  the  physical-layer. 

In  [13,14],  we  have  shown  that  inherent  security  can  be  realized  based  on  the  diversity  of  antenna 
array  transmissions.  The  array  redundancy  makes  it  possible  to  randomize  the  transmitted  signals  to  prevent 
deconvolution,  especially  blind  deconvolution,  so  as  to  prevent  eavesdropping.  Such  an  approach 
represents  an  innovative  way  of  secure  waveform  design,  differently  from  the  widely  used  spread  spectrum 
or  data  encryption  techniques.  This  section  gives  a  further  development  over  [13]  with  a  new  deliberate 
randomization  scheme  and  a  rigorous  security  proof. 

The  new  approach's  contribution  to  cryptography  lies  in  realizing  provable  secrecy  which  we  call 
(weak)  information-theoretic  secrecy.  It  means  that  LPI  can  be  proved  but  the  secrecy  is  theoretically 
susceptible  to  exhaustive  search.  The  complexity  of  exhaustive  search  is  also  provable,  and  can  be  made 
practically  prohibitive. 

It  is  well  known  that  classical  encryption  techniques  have  only  unproven  complexity-based 
secrecy  [3].  We  also  know  that  (strong)  information-theoretic  secrecy  or  perfect  secrecy  is  achievable  by 
quantum  cryptography  based  on  some  special  quantum  effects  such  as  intrusion  detection  and  impossibility 
of  signal  clone  [20].  Unfortunately,  the  dependence  on  such  effects  results  in  extremely  low  transmission 
efficiency  because  weak  signals  have  to  be  used.  For  example,  the  channel  capacity  (assume  a  binary 

symmetric  channel)  may  be  in  the  level  of  10  6  [21].  A  recent  development  in  quantum  cryptography  [22] 
is  to  implement  direct  data  encryption  by  quantum  principles  so  that  strong  signals  can  be  used  for  high 
efficiency.  The  secrecy  in  this  case  is  just  the  provable  secrecy  or  (weak)  information-theoretic  secrecy. 

With  similarly  low  efficiency,  (strong)  information-theoretic  secrecy  is  also  achievable  by 
ordinary  wireless  transmissions  such  as  broadcasting  with  weak  signals  [1]  or  transmitting  in  time-varying 
channels  [14].  The  approach  developed  in  this  section  gives  provable  secrecy  similar  to  [22].  However, 
fading  channels  in  wireless  transmissions  can  be  a  good  source  of  initial  advantage  (compared  to  the  short 
initial  secret  key  in  [21,  22])  as  required  between  the  legitimate  users.  The  channel  reciprocity  gives  a 
simple  but  reliable  way  of  creating  such  advantage  (compared  to  the  unknown  mysterious  ways  of 
exchanging  the  short  initial  secret  key).  Therefore,  wireless  transmissions  can  be  a  competitive  alternative 
to  quantum  cryptographic  techniques  in  wireless  networks. 
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1.1.2.  Secure  array  transmission  model 

We  consider  a  wireless  network  where  mobile  users  communicate  with  a  base-station  which  has 
J  transmitting  antennas.  The  base-station  has  either  one  transmitter  with  a  physical  antenna  array,  or  J 
cooperative  transmitters.  We  consider  the  latter  since  it  includes  the  former  as  a  special  case.  The  J 
transmitters  communicate  with  each  other  using  a  secure  link,  such  as  the  wireline  Ethernet  or  some  cables 
that  directly  connect  them  together.  Packets  are  transmitted  by  the  J  transmitters  cooperatively,  during 
which  any  unauthorized  user  should  be  deprived  of  signal  interception  capability,  as  illustrated  in  Fig.  1. 

As  shown  in  Fig.  1,  Alice  transmits  to  Bob  without  any  shared  encryption  keys,  in  face  of  the 
passive  eavesdropper  Eve.  Other  than  the  J  transmit  antennas  in  the  secure  channel,  Alice  may  also  use 
some  other  antennas  communicating  with  Bob,  which  gives  an  insecure  public  channel  (required  by  many 
secrecy  protocols  [1,  20]). 


Alice 

Insecure 

transmitter 

Or 


J  Antennas 
for  Secure  Trans. 


Public  Channel 


o  Bob: 


Eve:  M  antennas 
(Eavesdropper) 


Figure  1.  Secure  transmission  model. 


We  consider  only  the  secure  channel  from  Alice  to  Bob  in  this  section.  Using  J  antennas,  Alice 
transmits  symbol  sequence  {b(n)}  which  is  assumed  as  i.i.d.  uniformly  distributed  with  zero-mean  and  unit 
variance.  With  a  transmit-beamforming-like  scheme,  Alice  transmits  vectors 

H’i(n) 


s(/?)  = 


=w (n)b(n) , 


(1.1) 


where  vq-(«)  denotes  the  weighting  coefficient  of  the  7  th  transmit  antenna  during  the  symbol  interval  n  . 
Assume  the  propagation  channel  be  Rayleigh  flat  fading.  The  signal  received  by  Bob  (with  one  antenna)  is 

x(n)  =  h'?/s(/7)  +  v(«) ,  (1.2) 

where  v(n)  is  zero-mean  AWGN.  The  coefficients  of  the  J  x  1  channel  vector  h  are  independent  complex 

*  T 

circular  symmetric  Gaussian  distributed  with  zero-mean  and  unit  variance.  In  this  letter,  (□)  ,  (□)  and 

hf  • 

(□)  denote  conjugate,  transpose  and  Hermitian,  respectively. 

With  M  receiving  antennas,  Eve  receives  signals 

xe(«)  =  Hes(/7)  +  ve(/7),  (1.3) 

where  xe(77)  and  He  are  with  dimension  Mxl  and  MxJ ,  respectively.  The  vector  ve(n)  is  AWGN 


with  zero-mean  and  covariance  matrix  crfl^,  where  \M  is  the  MxM  identity  matrix.  We  assume  that 
each  element  of  He  has  the  same  distribution  as,  but  is  independent  from,  those  of  h .  From  the  extensive 
studies  on  antenna  array  channels,  we  know  that  as  long  as  the  distance  between  Bob  and  Eve  is  larger  than 
several  carrier  wavelengths,  then  their  channels  can  be  considered  as  independent.  We  use  simulations  to 
demonstrate  it  in  Section  1.1.4.  Eve  does  not  know  h  and  He  ,  but  she  may  try  blind  or  non-blind  methods 
to  estimate  He  from  xe(/7) . 

If  Bob  and  Eve  have  receiving  bit-error-rate  (BER)  s  and  8  ,  respectively,  then  the  secret  channel 
capacity  from  Alice  to  Bob  (with  guaranteed  information-theoretic  secrecy)  is  C  =  H(S)-H(s)  if  8  >  s 
and  C  -  0  otherwise  [2,  5],  where  H(p)  denotes  the  binary  entropy  function.  If  Alice  and  Bob  can 
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exchange  information  over  the  public  channel,  the  secret  channel  capacity  becomes 
C  =  H(s  +  8 -2s8)~  H(s)  [1],  Obviously,  for  small  8  ,  the  capacity  becomes  too  small  to  be  useful. 
Therefore,  our  objective  is  to  design  w(«)  to  guarantee  high  5  but  small  s  . 

1.1.3.  Deliberate  randomization  for  provable  secrecy 

A  way  to  guarantee  high  8  is  to  prevent  Eve  from  channel/symbol  estimation.  We  propose  to 
design  a  transmission  scheme  with  which  Bob  can  detect  signals  without  channel  knowledge  so  that  no 
training  is  to  be  transmitted.  Without  training,  Eve  has  to  rely  on  blind  deconvolution,  which  will  be 
prevented  by  a  deliberate  randomization  scheme.  Note  that  the  necessary  pilots  for  Bob's  synchronization 
purpose  can  be  transmitted  by  the  antennas  of  the  public  channel. 

1. 1.3.1  Transmission  and  receiving  procedure  from  Alice  to  Bob 

Since  it  is  necessary  to  exploit  h  as  an  initial  advantage,  we  ask  Alice  instead  of  Bob  to  utilize  the 
knowledge  of  h  .  Alice  can  estimate  h  based  on  channel  reciprocity.  Bob  first  transmits  a  training  signal  to 
Alice  using  the  same  carrier  frequency  as  the  secret  channel,  from  which  Alice  can  estimate  the  backward 
channel.  Since  the  forward  channel  h  equals  the  backward  channel  according  to  reciprocity,  Alice  can  use 
the  estimated  channel  as  h  to  design  transmission  parameters.  Note  that  this  step  gives  no  useful 
information  to  Eve. 

With  the  knowledge  of  h ,  Alice  designs  w (n)  so  that 

hHv/(n)  =  ||h || ,  (1.4) 

where  ||h||  denotes  the  norm  of  h .  From  the  received  signal  x(n)  =  |h|&(n)  +  v(n) ,  Bob  can  easily  detect 

symbols  from  b{n)  =  ||h||  1  x(n ) ,  where  ||h||  1  can  be  calculated  from  the  received  signal  power. 

We  use  the  method  in  [13]  to  design  w («)  under  the  constraint  (1.4).  In  each  symbol  interval,  we 
first  select  randomly  an  element  with  sufficiently  large  magnitude  from  h .  Let  /?,•  be  selected  during  the 
symbol  interval  n  .  The  weighting  vector  w (n)  is  then  calculated  as 

a .  —  f  ^ z •  ( n) 

w(«)  =  P,-(n)  1  '  lV>  (1.5) 

L  ZM) 

where  =  ||h||/ h* ,ft  =\hx,---, hi_l,hM,’--,hJ'J //?,-,  z i(n)=[wl(n),---,wi_l(ri),wi+l(ri),---,wJ(n)J  ,  and 
P fn)  is  a  JxJ  permutation  matrix  whose  function  is  to  insert  the  first  row  of  the  following  vector  into 
the  ith  row.  Note  that  z fn)  is  arbitrary. 

1. 1.3. 2  A  deliberate  randomization  scheme 

From  (1.5),  we  can  choose  z fn)  appropriately  to  prevent  Eve  from  blind  deconvolution.  For 
example,  this  purpose  can  be  fulfilled  by  simply  making  zi  ( n )  with  a  distribution  unknown  to  Eve  since 
blind  deconvolution  requires  known  source  statistics  [13].  Nevertheless,  to  furbish  a  rigorous  quantitative 
analysis,  we  consider  a  more  structured  scheme  where  Alice  designs  z fn)  such  that  r fn)  =zt  (n)b(n)  is 

( J  - 1)  -variate  Gaussian  distributed  with  mean  ju  and  covariance  matrix  X ,  i.e.,  r(  (/?)  ~  Nj  |  ( ju.  X)  •  The 
parameters  ju  and  X  are  arbitrary  and  unknown  to  both  Eve  and  Bob,  and  can  even  be  time -varying. 

From  (1.5)  and  (1.1),  the  transmitted  signal  vector  is 

aflnl-i/'rfn) 

*i(») 

1. 1.3.3  Indeterminacy  of  Eve's  blind  deconvolution 

From  (1.6),  the  transmitted  signal  can  be  written  as  s(n)  =  G(/7)r,  («)  +  g{n)b{n)  where 


s(n)  =  P;(/7) 
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G(»)  =  Pf(«) 


-f, 


H 


J- 1 


g(»)  =  P/(«) 


/-t 


(1.7) 


We  have  used  0 j_ j  to  denote  a  J  -1  dimensional  zero  vector.  Eve’s  received  signal  can  be  written  as 

’*/(«) 


xe(«)=[HeG(«)  IM] 


ye(n) 


+  Heg(n)b(n). 


(1.8) 


Q  =  P,-(») 


P \r\n). 


(1.10) 


Obviously,  in  each  symbol  interval  n  ,  Eve's  signal  is  M  -variate  Gaussian  distributed  [6]  due  to  the 
random  r;  («) ,  i.e., 

xe(«)~  WM(HeG(«)/i  +  Heg(n)^),HeG(«)lG//(n)H/+cjv2IM).  (1.9) 

Proposition  1.  From  the  distribution  of  x<?(/?),  the  channel  matrix  He  is  indistinguishable  from 
HeQ  with  a  JxJ  matrix 

u  0 
0  V 

where  u  is  an  arbitrary  non-zero  scalar  and  V  is  a  ( J  - 1)  x  (J  - 1)  arbitrary  nonsingular  matrix. 

Proof.  Define 

He  =  HeQ, 

G(n)  =  u  1G(n)V,  g(n)  =  u  1g  (n) 

=  Z  =  V“1Z(V‘1)//, 

Then  we  can  verify  that  HgG(«)  =  HeG(«)V,  Heg(«)  =  Heg(/7), 


and 


HeG(/7)//G(77)"Hg  =  HgG(/7)ZG(/7)'W  He  .  The  distribution  (1.9)  does  not  change  if  He  ,  G(n)  , 

g(n) ,  ft  and  Z  are  replaced  by  He  ,  G(n) ,  g(n) ,  p  and  Z ,  respectively.  Therefore,  there  is  a  matrix  Q 
ambiguity  for  estimating  He  blindly.  □ 

The  same  conclusion  holds  if  considering  the  sequence  {xe  («)}  with  respect  to  an  unknown 
sequence  {b(n)}  because  xe(/7)  are  independent  for  different  n  .  The  known  statistic  property  of  {&(«)} 
does  not  help. 

Let  us  assume  that  Eve  can  estimate  He  up  to  the  ambiguity  matrix  Q  in  (1. 10),  then  by 
substituting  Hg  with  HeQ  and  removing  He  ,  Eve’s  signal  can  be  changed  to 

■  H~ 

|r/(»)  +  P/(»)| 


Xg(/7)  =  P,(77) 


7/f, 


7/a,- 


J- 1. 


b(n)  +  \e(n). 


(1-11) 


In  order  to  detect  b(n) ,  Eve  has  to  first  resolve  F’;  («) ,  i.e.,  determine  which  i  e  [l,  ./]  is  chosen  in  each 
symbol  interval.  If  the  decision  is  wrong,  then  Eve  in  fact  detects  b(n )  from  an  entry  in  Vr ,  (/?),  which 
gives  an  bit  error  rate  of  0.5  .  On  the  other  hand,  if  the  decision  is  correct,  then  the  detection  of  b{n)  is 


H 

susceptible  to  the  interference  f,  r;  (/7)  .  The  signal-to-interference  ratio  (SIR)  can  be  made  large  enough 
for  a  high  error  rate  by  choosing  properly  Z  • 


Since  Eve  can  not  estimate  He ,  she  may  use  a  brute-force  exhaustive  search  to  look  for  a  vector 

TT  _1 

h  Hg  (assume  He  is  invertible).  The  complexity  increases  exponentially  with  the  channel  length  J  .  If 
such  a  complexity  becomes  prohibitive,  the  best  way  left  for  Eve  is  to  directly  use  Bob's  symbol  detection 
procedure,  in  which  case  the  error  rate  depends  on  the  difference  between  h  and  Hg  (with  M  =  1 ).  We 
will  examine  it  by  extensive  simulations  in  Section  1.1.4. 
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1.1.4.  Simulations 


In  this  section,  we  use  two  experiments  to  study  the  security  of  the  proposed  transmission  scheme 
by  evaluating  the  BER  of  Bob  and  Eve.  Eve  is  assumed  to  estimate  symbols  directly  using  Bob's  method. 
In  the  first  experiment,  we  used  randomly  generated  channels.  We  used  J  =  4  and  QPSK  transmission. 
Each  BER  was  evaluated  as  the  average  of  5000  runs,  and  400  QPSK  symbols  were  transmitted  during 
each  run.  The  results  of  BER  as  functions  of  receiving  SNR  are  shown  in  Fig.  2  as  the  solid  lines,  from 
which  we  see  that  Bob  can  reliably  receive  signals  while  Eve  can  not. 

In  the  second  experiment,  we  study  how  confident  we  can  say  that  Bob  and  Eve's  channels  are 
different.  We  considered  a  3x3x7  (height/wide/length)  room  with  some  blocks,  and  used  electromagnetic 
simulation  software  (based  on  FDTD)  to  estimate  all  channels  on  a  A  =  0.3  meters  grid.  Consider  the  far 
field  only,  we  obtained  altogether  490  channels.  Then  we  used  each  of  them  as  h  while  each  of  the  rest  as 
H(  to  find  the  error  rates  of  Bob  and  Eve  with  the  simulation  parameters  in  the  first  experiments.  For  each 
SNR  value,  Bob's  error  rate  was  the  average  of  all  these  490  cases,  while  Eve's  error  rate  was  obtained  as 
the  minimum  value  among  all  possible  channels  (100%)  or  the  majority  (99%)  of  the  channels.  Note  that 
the  positions  where  Eve  is  within  2  A  of  Bob  are  avoided.  The  results  are  shown  in  Fig.  2  as  the  dashed 
curves.  It  can  be  seen  that  for  at  least  (99%)  of  all  possible  channels,  Eve's  error  rate  is  extremely  large. 


SNR  (dB) 

Figure  2.  BER  of  Bob  and  Eve. 

Solid  lines:  Rayleigh  fading  channels.  Dashed  lines:  channels  obtained  from  EM  propagation 

simulation  in  a  special  room. 


1.2.  Secure  MIMO  transmission 

1.2.1.  Introduction 

Advanced  wireless  techniques  such  as  multi-input  multi-output  (MIMO)  techniques  are  important 
to  broadband  and  highly  dynamic  wireless  communication  networks  that  are  essential  for  military 
operations.  Such  techniques  are  developed  with  efficiency  instead  of  security  as  the  primary  criterion,  or 
even  without  security  consideration  at  all.  Because  wireless  transmissions  are  lack  of  physical  boundary 
(any  adversary  can  receive  the  signal  within  the  range),  the  lack  of  security  in  these  techniques  may 
potentially  result  in  a  weak  physical-layer  security,  which  may  even  weaken  the  end-to-end  network 
security. 

Innovative  cross-layer  security  designs  with  both  physical-layer  security  and  upper-layer  security 
techniques  are  desirable  for  military  wireless  networks.  While  the  physical-layer  may  rely  on  upper-layer 
encryption  techniques  for  security,  it  is  interesting  to  study  whether  the  physical-layer  can  have  built-in 
security  and  whether  physical-layer  security  techniques  can  assist  upper-layer  security  designs. 

The  built-in  security  of  the  physical-layer  is  defined  as  that  physical-layer  transmissions  guarantee 
low-probability-of-interception  (LPI)  based  on  transmission  properties  such  as  modulations,  signals  and 
channels,  without  resorting  to  source  data  encryption.  No  secret  keys  are  required  before  transmission.  This 
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is  in  contrast  to  the  traditional  techniques  such  as  spread  spectrum  that  rely  on  secret  codes  shared  between 
the  transmitter  and  the  receiver. 

One  of  the  fundamental  issues  for  physical-layer  built-in  security  is  the  capacity  of  the 
transmission  channel  when  built-in  security  is  guaranteed.  Such  capacity  is  named  secret  channel  capacity. 
The  secrecy  is  defined  as  information-theoretic  secrecy,  i.e.,  the  adversary's  received  signal  gives  no  more 
information  for  eavesdropping  than  purely  guessing.  Information-theoretic  secrecy  is  in  fact  equivalent  to 
perfect  secrecy  [3].  Practically,  it  means  negligibly  low  interception  probability. 

One  of  the  recent  attempts  on  specifying  secret  channel  capacity  is  [4],  where  the  MIMO  secret 
channel  capacity  is  analyzed  under  the  assumption  that  the  adversary  does  not  know  even  his  own  channel. 
Unfortunately,  such  an  assumption  does  not  seem  practical  if  considering  deconvolution  or  blind 
deconvolution  techniques.  As  a  matter  of  fact,  almost  all  existing  results  on  secret  channel  capacity  are 
based  on  some  kinds  of  assumptions  that  appear  impractical  [1,  2,  5],  It  has  been  a  challenge  in  information 
theory  for  decades  (after  [2])  to  find  practical  ways  to  realize  information-theoretic  secrecy. 

Recently,  we  have  found  that  antenna  array  transmissions  may  provide  valid  ways  to  realize 
information-theoretic  secrecy  when  the  transmission  redundancy  and  the  limit  of  blind  deconvolution  are 
appropriately  exploited  [13].  LPI  can  be  guaranteed  by  using  some  extra  antennas  with  some  more 
transmission  power  or  bandwidth.  This  innovative  concept  of  secure  waveform  design  is  completely 
different  from  the  traditional  techniques  such  as  spread  spectrum. 

This  section  extends  the  results  of  [13]  and  Section  1. 1  into  multiple-input  multiple-output 
transmissions  so  that  the  complexity  of  exhaustive  search,  the  only  way  left  for  the  adversary,  is  an  order  of 
magnitude  higher. 

1.2.2.  MIMO  transmission  model 

We  consider  the  case  where  Alice  transmits  to  Bob  using  J  transmitting  antennas.  Bob  uses  K 
receiving  antennas.  During  this  procedure.  Bob  extracts  a  secret  key  whereas  Eve  should  be  deprived  of 
signal  interception  capability,  as  illustrated  in  Fig.  3.  In  this  section,  we  consider  the  secret  channel  only, 
where  Alice  transmits  a  secret  sequence  to  Bob  using  the  J  transmitting  antennas. 


Figure  3.  System  model  for  a  secret-key  agreement  between  Alice  and  Bob. 

In  the  secret  channel,  a  MIMO  transmission  scheme  shown  in  Fig.  4  is  used  by  Alice  and  Bob.  A 
vector  symbol  sequence  {b («)}  is  processed  by  Alice  with  a  corresponding  matrix  sequence  W («)  ,  which 

gives  the  transmitted  signal  vector  sequence  {s(«)}  .  Specifically,  we  have 

s(n)  =  W(n)b(n) ,  (1.12) 

where  s(«) ,  W(«) ,  and  b(«)  have  dimensions  J x  1 ,  JxK  and  K  x  1 ,  respectively. 
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v(n) 

AWGN 


Figure  4.  Block  diagram  of  secure  MIMO  transmission. 

The  signal  vector  s(«)  is  transmitted  through  the  J  transmitting  antennas  in  the  nth  symbol 
interval.  Assume  the  propagation  channel  be  Rayleigh  flat  fading.  The  signal  received  by  Bob  is 

x(n)  =  Hs(/?)  +  v(n),  (1.13) 

where  x(«)  is  the  K  x  1  received  sample  vector,  v(«)  denotes  the  K  x  1  AWGN  vector  with  zero-mean. 
The  channel  matrix  H  is  KxJ,  whose  coefficients  are  independent  complex  circular  symmetric  Gaussian 
distributed  with  zero-mean  and  unit  variance. 

We  assume  that  H  is  block  fading  [4],  i.e.,  it  is  constant  or  slowly  time-varying  during  the 
transmission  of  a  block  of  symbol  vectors,  but  may  change  randomly  between  blocks.  The  symbols  (i.e., 
elements  in  b(«)  )  are  independent  uniformly  distributed  with  zero-mean  and  unit  variance.  The 
transmission  power  is  thus  determined  by  the  processing  weights  W(«)  . 

Eve  may  use  multiple  receiving  antennas  for  better  interception,  and  the  interception  becomes 
much  easier  when  the  propagation  is  flat-fading.  Therefore,  we  consider  the  worst  case  (to  Alice  and  Bob) 
where  Eve  receives  signals  from  M  receiving  antennas, 

xm(«)  =  Hws(«)  +  vm(«)>  (L14) 

where  xu(n)  and  H((  are  with  dimension  Mxl  and  MxJ,  respectively.  The  vector  vu(n)  is  AWGN 

with  zero-mean  and  covariance  matrix  cr^lM  .  The  notations  are  similar  to  (1.13)  except  that  (l )  is  used 
to  denote  the  unauthorized  user  Eve.  Each  element  of  H(/  has  the  same  distribution  as,  but  is  independent 
from,  those  of  H  .  From  the  extensive  studies  on  MIMO  channels,  we  know  that  as  long  as  the  distance 
between  Bob  and  Eve  is  larger  than  several  carrier  wavelengths,  then  their  channels  can  be  considered  as 
independent. 

Eve  does  not  know  the  channels  FI  and  Hu ,  but  she  may  try  blind  or  non-blind  methods  to 
estimate  H(/  from  \u  (/?) .  Alice  and  Bob  do  not  know  both  channels  either,  and  in  particular,  they  can  not 
estimate  . 

Note  that  although  we  study  the  secrecy  in  one  direction  only,  the  same  scheme  can  be  set  up  on 
the  other  direction.  Or,  as  one  direction  is  secured,  the  other  direction  can  easily  be  secured  too.  In  addition, 
although  we  consider  a  single-point  to  single-point  transmission  in  this  paper,  the  scheme  also  fits  single¬ 
point  to  multi-point  transmission  (multi-user  communication  or  broadcasting)  scenarios.  For  each  specific 
user,  all  other  ones  can  be  treated  as  adversaries  because  different  users  have  different  channels. 

1.2.3.  MIMO  transmission  procedure 

Since  we  can  not  depend  on  noise  as  the  only  source  of  receiving  error  for  Eve,  we  create  some 
intentional  difference  between  Bob  and  Eve's  signals  by  exploiting  the  redundancy  of  antenna  array 
transmissions.  Traditionally,  such  redundancy  is  used  completely  to  optimize  transmission  efficiency. 
When  some  of  the  redundancy  is  used  for  secrecy,  the  optimal  transmission  efficiency  may  not  be 
available.  This  indicates  the  fundamental  trade-off  between  the  transmission  efficiency  and  secrecy.  Our 
objective  is  not  to  make  our  scheme  competing  against  the  traditional  encryption-based  schemes  in  terms  of 
transmission  efficiency.  But  rather,  we  are  interested  in  information-theoretic  secrecy  for  a  security  level 
higher  than  the  latter.  Nevertheless,  the  efficiency  loss  can  be  small. 

1.2.3. 1  Transmission  and  receiving  from  Alice  to  Bob 

As  shown  in  [13],  a  valid  way  to  guarantee  a  high  error  rate  for  Eve  is  to  prevent  Eve  from 
channel  estimation.  In  terms  of  channel  estimation.  Bob  has  no  advantage  over  Eve.  Therefore,  our 
objective  is  to  design  a  transmission  scheme  so  that  Bob  can  detect  signals  without  channel  knowledge, 
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which  can  be  realized  by  shifting  the  channel  estimation  task  from  the  receiver  Bob  to  the  transmitter  Alice. 
Once  Alice  has  the  channel  knowledge,  she  can  adjust  the  MIMO  transmission  so  that  Bob  does  not  need  to 
estimate  channel  in  order  for  symbol  estimation. 

There  are  various  ways  for  Alice  to  estimate  the  channel  H  [13].  We  use  the  reciprocity  of  the 
forward  and  backward  channels  in  this  paper.  Bob  first  transmits  a  pilot  signal  to  Alice  using  the  same 
carrier  frequency  as  the  secret  channel,  during  which  Alice  can  estimate  the  backward  channel,  and  use  it 
for  array  transmission.  Note  that  this  procedure  is  required  only  once  as  an  initialization,  and  gives  no 
useful  information  to  Eve. 

From  (1. 12)-(I,13),  Alice  designs  the  matrix  W(«)  so  that 

HW(n)  =  A,  (1.15) 

where  A  is  a  KxK  diagonal  matrix  determined  by  Alice  but  unknown  to  Bob  and  Eve.  The  key  point  is 
to  make  A  to  have  positive  diagonal  elements  so  that  Bob  can  estimate  them  easily.  Without  loss  of 
generality,  we  assume  that  H  is  full  row  rank.  Otherwise  the  system  simply  reduces  to  the  one  with  a 
smaller  K  . 

From  the  received  signal  x(«)  =  Ab(«)  +  v(«) ,  Bob  can  easily  detect  signals  as 

b(/?)  =  A~1x(/?) .  (1.16) 

where  A  can  be  estimated  from  the  received  signal  power  because  A  is  diagonal  with  positive  elements. 
Since  no  channel  estimation  is  required,  it  is  not  necessary  for  Alice  to  transmit  training  sequences.  As  a 
result.  Eve  has  no  training  available  either,  and  has  to  rely  on  blind  deconvolution. 

1.2. 3. 2  Transmission  weights  design 

Although  (1.15)  looks  similar  to  transmit  beamforming,  the  major  difference  is  that  W (n) 
changes  randomly  in  each  symbol  interval  n  so  that  H(,  W(n)  becomes  random.  This  prevents  Eve  from 
channeksymbol  estimation.  This  can  be  realized  by  selecting  randomly  the  elements  of  W (n)  while 
satisfying  the  constraint  (1.15).  Obviously,  we  need  J  >  K  ,  i.e.,  more  transmitting  antennas  than  receiving 
antennas. 

The  criteria  for  designing  W(/7)  include  satisfying  (1.15),  preventing  Eve  from  detecting  b(«) 
based  on  (1.14),  limiting  the  total  transmission  power,  balancing  the  transmission  power  among  the 
transmitting  antennas,  and  finally,  being  computationally  efficient. 

Considering  those  criteria,  we  use  a  procedure  similar  to  [13]  to  determine  W(«)  .  We  first  select 

randomly  K  columns  from  H  to  form  a.  KxK  submatrix  H0  (with  sufficiently  large  ||H0 1| ).  Without 
loss  of  generality,  we  assume  that  the  first  K  columns  of  H  are  chosen,  i.e., 

H=[H0  Hj.  (1.17) 

We  can  subdivide  the  matrix  W (/?)  accordingly  into  W0(«)  and  Wj(n)  so  that  (1.15)  becomes 

H0W0(n)  +  H1W1(«)  =  A.  (1.18) 

Then  the  MIMO  processing  matrix  W(«)  is 

W(„JH.-'[A-H1WlW] 

L  "V") 

Therefore,  the  transmission  weights  design  procedure  is  to  first  select  H0 ,  then  generate  randomly  W|  ( n ) , 
and  finally  calculate  W (n)  . 

The  computational  complexity  is  0(J  )  per  transmission.  Nevertheless,  the  matrix  inversion  is 
required  only  once  for  each  channel  realization.  Transmission  power  can  be  adjusted  by  choosing  W|  (n) , 
A  and  selecting  H0  appropriately. 

As  a  comparison,  the  optimal  Win)  in  the  traditional  MIMO  is  the  so-called  eigen-beamforming. 
In  this  case, 


(1.19) 
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1.2.4. 1  A  randomization  scheme 

Since  the  matrix  Wi(/?)  is  with  dimension  (J -K)xK  ,  there  are  K(J-K)  degrees  of  freedom 
in  designing  W(«) ,  which  can  be  exploited  to  randomize  W(/?)  so  that  the  transmitted  signal  vector  s(/?) 
has  distribution  unknown  to  Eve  (and  Bob).  It  is  well  known  that  blind  deconvolution  requires  some  priori 
knowledge  about  the  statistics  of  the  transmitted  sequence  {s («)}  ,  such  as  independence,  non-Gaussian 
distribution,  and/or  distinct  power  spectral  [13].  From  (1.19),  we  can  choose  W]  («)  appropriately  to  violate 
all  such  conditions  in  order  to  prevent  Eve  from  blind  deconvolution. 

Nevertheless,  Eve  knows  that  Alice  and  Bob  depends  on  (1.15)  for  secret  transmission  although 
she  does  not  know  H  and  the  diagonal  elements  of  A  .  This  makes  it  non-trivial  to  design  and  analyze  the 
secret  transmission. 

We  propose  that  Alice  simply  designs  W| («)  such  that  s^/?)  =  Wj(«)b(/?)  is  JxK  -variate 
Gaussian  distributed  [6]  with  mean  //  and  covariance  matrix  X  ,  i.c.,  S|  (/?)  -  ,J\rj_K(p.  X) ,  where 

£[si (n)\  =  p,  E  («!(«)- ju)(h(n)- M)H  =X.  (1-21) 

In  particular,  ju  and  X  can  be  made  unknown  to  both  Eve  and  Bob. 

From  (1.19)  and  (1.12),  we  have 

s(n)  =  \  so  (»)]  =  [  Ho'1  [  Ab  («)  -  HlSl  («)]] 

Lsi(«)J  [  st(»)  J' 

The  total  transmission  power  is 

tr^E  s(n)sH(n)  J  =  t/-{^  +  x)  +  tr  Jh^1  AA^  +  Hj  +  X|Hj^  H()“Wj,  (1.23) 

whereas  the  diagonal  entry  of  E  s(/?)s  (/?)  gives  the  transmission  power  of  each  antenna.  We  need  both 

to  reduce  the  total  power  and  to  balance  the  power  among  the  transmitting  antennas.  This  can  be  conducted 
by  choosing  properly  A  ,  p  and  X  •  Details  will  be  reported  elsewhere  due  to  space  limit.  Instead,  we 
focus  on  the  transmission  secrecy  analysis  in  this  paper. 


1. 2. 4. 2  Indeterminacy’  of  Eve's  blind  deconvolution 

Since  Sj(7?)  is  multi-variate  Gaussian  5Vj_^(/7,X)  ,  from  (1.22),  for  a  given  symbol  vector  b(n) , 
the  signal  vector 

s0(/7)  =  -Ho^Hps^K)  +  Yl0~lAb(n)AGsl  (n)  +  g  (1.24) 

is  K  -variate  Gaussian  5V K  (G ju  +  g,  G  X  )  . 

From  (1.14)  and  (1.24),  Eve’s  received  signal  becomes 

!„(»)=[ HmF  Im]  Sl(,7)  +H„f,  (1.25) 

where 


(1.26) 
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Obviously,  for  a  given  symbol  vector  b(/?) , 


Sl(«) 

/ 

p 

‘x  o  r 

_vi;(«)_ 

~  N m+J-K 

\ 

0 

0 

(1.27) 


Then  Eve’s  signal  is  M  -variate  Gaussian  distributed, 

~  OW  +  H„f ,  H„F  XF*H/  +  axHM )  •  (1-28) 

Since  the  distribution  (1.28)  depends  on  //  and  X ,  the  unknown  p  and  X  contribute  to  the  indeterminacy 

ofH„. 


Proposition  2.  For  an  unknown  symbol  vector  b (n)  and  unknown  H  ,  jn  and  X  ,  from  the 
distribution  of  xi£(n) ,  the  channel  matrix  H((  is  indistinguishable  from  Hi(P  with  a  J  xj  matrix 


P  = 


U  GV-UG 
0  V 


(1.29) 


where  U  and  V  are  arbitrary  nonsingular  KxK  and  (J  -K)x  (,J  -  K )  matrices,  respectively. 

Proof.  See  [16]. 

As  a  result,  there  is  ambiguity  of  a  KxK  matrix  U  and  a  (J  -  K)x(J -K)  matrix  V  for  Eve's 
blind  channel  estimation.  This  ambiguity  is  also  reflected  in  symbol  vector  estimation. 

Proposition  3.  Assume  \u(n)  is  generated  by  transmitting  b (n)  .  xi£(«)  has  identical  distribution 
as  those  generated  by  transmitting  any  other  symbol  vector  d(/?) . 

Proof.  See  [16]. 

Note  that  the  distribution  defined  above  is  due  to  the  random  W]  (/?) ,  conditioned  on  the  symbol 
vector,  i.e.,  P[x£;(«)|b(/?)j  .  When  considering  random  sequences  {b(«)}  and  {d(n)}  ,  we  have 
f|jxi((«)}|{b(/?)}J  because  the  symbol  vectors  are  i.i.d. 

The  only  way  left  for  Eve  is  an  exhaustive  search  of  all  possible  channels  Hi( .  In  fact,  she  just 

2k2 

needs  to  guess  a  KxK  complex  detection  matrix,  which  gives  a  complexity  of  q"  with  quantization 

too 

level  q  .  For  example,  the  complexity  of  exhaustive  search  can  be  at  least  2  "  for  K  =  4  and  q  =  16  in 
order  to  obtain  meaningfully  low  BER  [13]. 


1.2.5.  Simulations 


Figure  5.  Receiving  performance. 

J  =  6,  K  =  4.  o;  Bob  in  the  proposed  scheme.  x;optimal  MIMO  eigen-beamforming.  :  Eve  in  the 

proposed  scheme. 
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In  this  section,  we  show  the  performance  of  the  proposed  transmission  scheme  in  terms  of  bit- 
error-rate  (BER)  and  secret  channel  capacity.  For  comparison  purpose,  we  also  evaluate  the  performance  of 
the  optimal  eigen-beamforming  (1.20).  Eve  is  assumed  to  estimate  symbols  blindly,  which  is  almost  no 
different  from  guessing. 

Alice  transmits  QPSK  symbol  packets.  Each  packet  contains  400  QPSK  symbols.  J  =  6  and 
K  =  4  are  used.  We  use  5000  runs  to  obtain  each  BER  value.  The  BER  results  are  shown  in  Fig.  5,  from 
which  we  see  that  Bob  can  reliably  receive  signals  while  Eve  can  not. 

Based  on  the  BER  of  Bob  and  Eve,  we  can  derive  the  secret  channel  capacity.  For  comparison 
purpose,  we  also  plot  the  secret  capacity  when  noise  is  considered  as  the  only  source  of  error.  In  this  case, 
Eve  is  assumed  to  have  the  same  BER  as  Bob.  As  can  be  seen  from  Fig.  6,  the  proposal  scheme  gives  much 
higher  secret  capacity. 


Figure  6.  Secret  channel  capacity, 
x,  o;  proposed  scheme.  □,  :  traditional  transmissions. 
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Part  II.  STBC-encoded  Cooperative  Transmissions 


II.l.  Introduction 

Space-time  coding  and  processing  are  powerful  techniques  for  enhancing  transmission  efficiency 
of  wireless  networks.  Among  various  widely  investigated  space-time  techniques,  space-time  block  codes 
(STBC)  [7,  8]  are  especially  promising  because  of  their  low  computational  complexity,  i.e.,  maximum 
likelihood  performance  can  be  achieved  with  linear  processing  at  the  receivers.  As  a  result,  the  Alamouti 
code  [7],  one  of  the  simplest  STBC  exploiting  two  transmitting  antennas,  has  already  been  adopted  in  the 
3G  WCDMA  specification  for  transmission  diversity.  Since  diversity  enhances  transmission  energy 
efficiency  in  fading  environment,  STBC  would  be  desirable  for  mobile  users  in  wireless  networks  such  as 
ad  hoc  and  sensor  networks  where  energy  efficiency  is  a  critical  design  criterion.  However,  traditional 
STBC  require  physical  antenna  arrays  that  are  hardly  available  in  small-sized  mobile  devices.  This  is  why 
STBC  were  proposed  for  base  stations  from  the  beginning  [8]. 

In  order  to  take  the  benefits  of  STBC  for  distributed  mobile  networks,  recently  there  have  been 
great  interests  to  investigate  cooperative  communications  encoded  by  STBC.  By  exploiting  the  cooperation 
capability  of  multiple  mobile  users,  STBC  can  still  be  used  based  on  virtual  instead  of  physical  antenna 
array.  Ideas  of  cooperative  transmission  have  been  proposed  in  cellular  networks  for  cooperative  diversity 
[9]  and  in  sensor  networks  for  energy  efficiency  and  fault  tolerance  [12],  where  the  employment  of  STBC 
takes  the  advantage  of  high  bandwidth  efficiency  besides  the  targeted  diversity  benefits  [10]. 

So  far,  most  existing  researches  on  cooperative  transmission  assume  perfect  synchronization 
among  cooperative  users,  which  means  that  the  users'  timing,  carrier  frequency  and  propagation  delay  are 
identical  [9].  Under  this  assumption,  there  is  in  fact  little  diversity  difference  between  cooperative  STBC 
and  traditional  STBC  except  certain  cooperation  overhead.  Unfortunately,  it  is  difficult,  and  in  most  cases 
impossible,  to  achieve  perfect  synchronization  among  distributed  transmitters.  This  is  even  more  a  reality 
when  low-cost,  small-sized  transmitters  are  used,  such  as  tiny  sensors  [11,  12,  15]. 

Without  perfect  synchronization,  channels  become  dispersive  even  in  flat  fading  environment. 
Due  to  the  transmitting/receiving  pulse  shaping  filters,  if  the  sampling  time  instants  are  not  ideal, 
intersymbol  interference  (ISI)  is  introduced.  This  certainly  brings  performance  degradation  or  performance 
loss  in  cooperative  STBC.  More  important,  asynchronism  among  the  transmitters  may  break  the  orthogonal 
STBC  signal  structure,  which  makes  most  of  the  existing  STBC  decoders  fail  instead  of  performance  loss 
or  complexity  increase  only.  Therefore,  for  the  cooperative  STBC,  one  of  the  major  challenges  is  the 
synchronization  among  the  distributed  nodes.  In  contrast  to  classical  transmissions  where  synchronization 
refers  to  only  that  the  receiver  synchronizes  to  the  transmitter,  we  have  three  synchronization  issues  here, 
i.e.,  synchronization  among  the  transmitters,  synchronization  among  the  receivers,  and  synchronization  of 
the  receivers  to  the  transmitters. 

As  far  as  STBC  are  concerned,  the  problem  of  synchronization  among  the  transmitters  is  the  most 
challenging  one.  It  is  in  fact  completely  new  to  communications  researches.  Similar  transmitters 
synchronization  problem  would  happen  in  multi-access  CDMA,  but  is  fortunately  avoided  by  the  spreading 
and  single-user  detector,  i.e.,  Rake  receiver. 

The  synchronization  requirement  among  the  transmitters  is  different  from  that  between  the 
transmitter  and  the  receiver.  For  the  latter  case,  the  receiver  can  perform  the  synchronization  task  using 
either  pilot  or  blind  methods,  and  the  synchronization  can  be  performed  in  the  physical  layer  only. 
However,  for  the  former  one,  usually  hand-shaking  has  to  be  conducted  among  the  transmitters,  and  thus 
both  MAC  and  physical-layer  should  be  involved.  Therefore,  the  synchronization  task  becomes  a  cross¬ 
layer  design  problem. 

We  have  recently  addressed  partially  the  problem  of  imperfect  synchronization  [11]  by 
introducing  a  new  transmission  scheme  different  from  the  classical  STBC-encoded  transmissions,  which 
uses  a  guard  interval  between  two  packets.  An  alternative  method  is  using  OFDM  transmission,  where 
certain  asynchronism  can  be  tolerated  by  increasing  the  cyclic  prefix  (guard  inteival)  [23].  One  of  the  major 
problems  for  these  schemes  is  that  the  guard  interval  greatly  reduced  bandwidth  efficiency,  especially  when 
the  channels  are  time -varying  so  that  the  packet  between  the  guard  intervals  can  not  be  long.  As  a  matter  of 
fact,  channel  is  very  likely  time-varying  with  asynchronous  transmitters  due  to  the  different  carrier 
frequency  drifting  and  Doppler  shifting  among  the  transmitters.  Strictly  spreading,  such  techniques  address 
the  imperfect  synchronization  only  instead  of  the  complete  asynchronism  among  the  transmitters. 
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In  this  section,  we  consider  the  complete  asynchronous  transmitters  with  STBC-encoded 
transmissions.  However,  we  consider  only  the  asynchronism  caused  by  different  transmission  time  instants 
and  propagation  delays  among  them.  In  this  case,  equalization  techniques  can  be  developed  to  detect 
symbols  from  the  received  asynchronous  signals.  The  advantage  is  that  the  traditional  STBC-encoded 
transmission  scheme  can  be  directly  used  whether  synchronization  can  be  achieved  or  not.  Because 
complete  asynchronous  transmissions  are  supported,  synchronization  and  cooperation  overhead  can  be 
much  reduced.  So  does  the  symbol  rate  and  carrier  frequency  synchronization.  More  important,  by  studying 
the  performance  of  distributed  STBC  with  a  more  practical  consideration  on  asynchronism,  we  can  justify 
the  advantage  of  cooperative  transmissions  in  distributed  wireless  networks. 


II.2.  System  model 


Consider  an  ad  hoc  wireless  network  where  a  source  node  needs  to  transmit  a  data  packet  to  a 
destination  node  through  multi-hop  relaying  as  shown  in  Fig.  7.  In  each  intermediate  hop,  the  data  packet  is 
received  by  multiple  nodes,  e.g.,  nodes  1  to  J  in  hop  1 .  Then  these  nodes  can  re-transmit  it  to  the  next  hop 
in  a  cooperative  manner  with  STBC  encoding.  Another  scenario  is  that  the  source  node  may  first  transmit 
the  packet  to  nearby  relay  nodes  (with  low  transmission  power),  then  they  will  transmit  the  packet 
cooperatively  to  the  nodes  in  hop  1 . 


relay 


:;0 

destination 


Figure  7.  Multi-hop  ad  hoc  network  model  wil  cooperative  transmissions. 


Without  loss  of  generality,  we  consider  the  cooperative  transmission  among  nodes  1  to  J  in  hop 
1 .  Consider  first  the  passband  signal.  The  passband  signal  to  be  transmitted  by  each  transmitter  has  a 
general  form 


Sj  (ft) ph  ( t  -  nT)e^n^ct 


(II.  1) 


where  s,-(n)  is  the  complex  signal  transmitted  within  symbol  interval  \nT,  (ft  +  1)T),  P[,(t)  is  the  baseband 
pulse  shaping  filter,  and  fc  is  the  carrier  frequency.  After  delaying  with  Sj  ,  the  passband  signal 


transmitted  from  the  transmitter  i ,  1  <  i  <  J ,  is  Re 


2Z-00 si  ( n)pb C t-nT-Sf )ej2*f' (?  Si) 


We  assume  flat-fading  propagation  in  this  paper.  The  received  passband  signal  at  a  receiver  is 

J  00 


r„(t)  =  Re 


Z ai  Z  si (n)pb (t-nT- Sj  -  Tj )ej2irfc^  5<  Ti) +vp(t) 


i= 1  n=— oo 


(H-2) 


where  ai  and  Tl  are  (complex)  gains  and  delays  of  the  propagation.  We  can  adjust  ()’,■  to  compensate  r; 
for  carrier  phase  synchronization.  But  in  general,  such  synchronization  is  impossible,  especially  when  the 
distributed  cooperating  transmitters  have  no  perfect  information  on  r;- . 


II.2.1.  Signal  models  with  asynchronous  transmitters 

Considering  the  asynchronous  transmissions  and  assuming  flat  fading  propagation,  to  simplify  the 
problem,  in  this  paper  we  consider  only  the  asynchronism  in  transmission  time  and  propagation  delays, 
which  means  that  Sj  and  r;-  are  different  for  different  transmitters. 

Without  loss  of  generality,  we  can  demodulate  (II.2)  by  to  obtain  the  continuous-time 

complex  baseband  signal 
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(II.3) 


J  GO 

rbit)  =  YJaie~j9i  Z  si in)pb(t-nT  - Sj  -  r( )  +  vb( t) , 

i=l  «=— CO 

where  v6  (?)  is  the  equivalent  baseband  noise,  and  the  phase  <9,-  =  2;r /c  (<J;-  +  r(- )  . 

If  Sj  and  Tj  are  different  among  the  transmitters,  it  is  impossible  to  achieve  timing  synchronization. 
Then  without  loss  of  generality,  we  perform  baseband  sampling  at  time  instant  nT  ,  which  gives 
x(ri)Arb(nT)  .  The  samples  x{n )  can  be  written  as  (details  in  [19]) 

j  J  sM~di) 

*00  =  Z  /?/*(°)  hi* iL)  :  +v(n),  (II -4) 

i=l  Sjin-dj-L) 

where  v(n)  is  the  noise  sample,  and  the  channel  coefficients  are 

hj  (m)  =  pb  ( mT  +  djT  -  8t  -  Tj),  dj  >0,  0  <m<L.  (II. 5) 

The  baseband  channel  length  L  and  coefficients  /?,  (/;/)  are  determined  by  both  fading  and  asynchronism. 

On  the  other  hand,  the  dispersive  channel  model  in  this  case  is  different  from  that  due  to  multipath 
propagations.  One  of  the  major  differences  is  that  we  can  make  the  channel  of  one  of  the  transmitters  to  be 
single  tap.  Another  difference  is  that  the  channel  length  can  be  deterministic,  and  can  be  rather  small  with 
certain  approximation. 

As  a  special  case,  it  can  be  shown  that  it  is  approximately  sufficient  to  consider  only  several  channel 
taps  [19],  where  the  signals  become 

s\(m) 

x(m)  =  [/t|  (0)  /?2  (0)  /?2  (1)]  +  v(m) .  (II.6) 

s^m-dj  -1) 

The  feasibility  of  making  such  an  approximation  of  considering  only  two-tap  channel  models  can  be 
demonstrated  by  the  numerical  evaluations  using  raised-cosine  pulse-shaping  filter.  Note  that  (II. 6)  is 
simplified  because  /?(0)  =  1 ,  and  we  consider  only  the  un-modeled  taps  as  residual  ISI  beyond  channel 
model.  Because  of  the  dispersion  of  the  channel  of  the  second  transmitter,  there  is  heavy  ISI.  However,  the 
ISI  drastically  reduces  when  the  roll-off  factor  increases.  The  2-tap  channel  model  is  a  relatively  good 
approximation  when  the  roll-off  factor  is  not  too  small. 

II.3.  Viterbi  equalizer  and  linear  prediction  blind  equalizer 


Without  loss  of  generality,  assume  that  the  first  transmitter  (Tx  1)  advances  the  second  one  by  d 
during  transmission.  The  receiver  can  perform  sampling  with  timing  synchronized  to  that  of  Tx  2. 
Therefore,  the  signal  model  (II. 6)  becomes 

!  hi™)  I 


x(m)  =  [/i,(0)  hx(L)\ 


+  #2  (0)^2  ipi  -  d)  +  v(m) . 


[sx{m-L)\ 

Define  hj  =  [/?j  (0),  •  -  - ,  /zj  (Z,)]7^ . 

First,  consider  the  case  with  even  delay  difference  d  =  d\-  d2  .  Without  loss  of  generality,  we  let 
dx=  d  and  do  =  0  .  When  the  receiver  knows  the  delays,  it  can  perform  sampling  with  respect  to  the  one 
that  falls  behind.  The  received  even  numbered  samples  are 

x(2n)  =  hj  (2n), •••,.?! (2/? -Z)]7  +h2(0)s(2n-d  +  1)  +  v(2n) .  (II. 8) 

In  general,  we  have  the  following  rule  to  change  .?[(•)  into  .?(•)  according  to  the  STBC  structure 

f  s(m),  for  even  m 


hi™) = 


-s  (/?/),  for  odd  77/ 
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In  other  words,  the  even  numbered  sample  x(2  n)  contains  the  symbols 

{s(2n  -  max(Z,  d  - 1)),  •  •  • , s (2n  -  3),  s(2n  -  2),  s (2/7  - 1),  s(2n)}  . 

On  the  other  hand,  the  received  odd  numbered  samples  are 

42/7  + 1)  =  hj  [sx  (2n  + 1),  •  •  •  ,5!  (2«  + 1  -  L)f  +  h2  (0)/  (2n  -  d )  +  v(2  n  + 1),  (II.  10) 

which  means  that  symbols  {^(2/7-max(Z-l,  t/)),  ■  •  • ,  ^(2/7  —  2),  ^(2/7  —  1), ^■(2/7), ^(2/7  + 1)}  are  contained  in 

42/7  + 1)  • 

11. 3.1.  Viterbi  equalizer 

It  is  well  known  that  one  of  the  major  advantages  of  STBC  is  that  computationally  efficient 
maximum  likelihood  detection  is  available  with  flat  fading  propagation.  However,  in  case  of  asynchronous 
transmissions,  since  the  channels  become  dispersive,  we  have  to  use  the  Viterbi  equalizer  for  the  maximum 
likelihood  performance. 

Consider  the  received  signal  models  developed  in  the  above  section,  we  find  that  the  maximum 
number  of  symbols  contained  in  a  sample  can  be  Ls  =  max{Z  +\,d  +  2}  .  Therefore,  with  signaling 

alphabet  size  K  ,  we  need  a  trellis  with  K1'  1  states.  If  each  transmitter  transmits  N  symbols,  then  we 
can  perform  N  +  d  rounds  of  trellis  updating.  Of  course,  when  N  is  large,  we  usually  use  a  truncated 
trellis  for  immediate  symbol  estimation  in  order  to  reduce  complexity.  Detail  can  be  found  in  [19]. 

11. 3.2.  Linear  prediction-based  blind  equalizer 

It  is  interesting  to  consider  the  computationally  more  efficient  linear  equalization  schemes  for  the 
STBC-encoded  transmissions  when  the  transmitters  are  not  synchronized  in  time.  Due  to  the  suboptimal 
performance  of  the  linear  equalizers,  we  would  like  to  verify  the  advantage  of  applying  cooperative 
transmissions  in  this  case.  Flat-fading  is  assumed,  but  the  channels  can  be  dispersive  due  to  timing 
mismatch.  We  have  outlined  the  traditional  MMSE  equalizer  and  proposed  a  new  linear-prediction  based 
equalizer  which  exploits  the  special  property  of  this  transmission  scheme.  Interestingly,  the  linear 
prediction  method  is  effectively  a  blind  equalizer,  but  is  immune  from  the  severe  limits  of  traditional  linear 
prediction-based  blind  equalizers  used  in  fractional-space  equalization.  Note  that  in  our  case,  we  consider 
single-input  single-out  system  with  only  one  receiver,  and  without  over-sampling.  Details  can  be  found  in 

[19]. 

II.4.  Simulations 

In  this  section,  we  use  simulations  to  evaluate  the  proposed  equalization  algorithms.  We  compare 
the  Viterbi  equalizer  with  the  classical  STBC  decoder  when  the  latter  works  in  perfect  synchronization, 
which  gives  the  optimal  maximum  likelihood  performance  with  linear  complexity.  In  addition,  we  compare 
this  algorithm  when  it  works  with  asynchronous  transmissions.  All  these  algorithms  are  compared  with  the 
case  without  diversity.  They  are  labelled  as,  respectively,  "Asyn",  "SynSTBC",  "w/o  Equ"  and  "noDvst". 
This  simulation  tries  to  see  how  the  new  method  compared  with  the  optimal  diversity  case. 

For  the  Viterbi  equalizer  experiments,  the  delay  d  =  1,  and  a  trellis  with  128  states  are  used.  1000 
randomly  generated  symbols  are  transmitted  and  detected  during  each  run.  Simulation  results  are  shown  in 
Fig.  8.  The  proposed  Viterbi  equalizer  can  achieve  almost  the  optimal  performance  of  the  synchronous 
STBC.  The  slight  performance  gap  may  be  due  to  the  channel  dispersion  rather  than  the  optimality  of  the 
detector.  Both  the  two  cases  provide  diversity  advantage  beyond  the  case  transmissions  without  diversity. 
On  the  other  hand,  if  no  equalization  is  conducted,  then  the  asynchronous  transmission  induced  ISI  brings 
severe  symbol  detection  error. 
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Figure  8.  Symbol-error-rate  (SER)  as  function  of  SNR. 

(w/o  Equ):  using  standard  STBC  receiver  in  asynchronous  transmission.  (noDvst):  no  diversity 
case  with  flat-fading  single-tap  channels.  o(Asyn):  Viterbi  equalizer  proposed  for  STBC  with 
asynchronous  transmitters.  (SynSTBC):  standard  STBC  for  synchronous  STBC  transmissions. 
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Part  III.  Testbed  Development 


III.l.  Introduction 

In  this  section,  we  describe  the  implementation  of  BPSK  and  QPSK  transmissions  using  ComBlock 
modules.  We  have  implemented  two  single-antenna  transmission  branches  and  two  single-antenna 
receiving  branches.  However,  due  to  time  limit,  we  have  only  tested  the  single-antenna  to  single-antenna 
transmissions.  More  work  is  required  to  resolve  the  synchronization  problem  in  order  to  implement 
cooperative  transmission,  which  is  under  way  though.  The  major  work  is  the  receiver  programming  which 
addresses  especially  the  frequency  synchronization  problem.  Some  discussions  for  cooperative  array 
transmission  will  be  given  at  the  end. 


III.2.  Testbed  hardware 

We  use  the  communication  modules  from  ComBIock.com  to  build  our  testbed.  A  single  transmission 
branch  (a  single  antenna)  is  built  with  the  following  components: 

Com5001:  LAN/IP  network  interface  ($295) 

Com8001:  arbitrary  waveform  generator  (256  MB),  40  Msamples/s  ($345) 

Com2001:  Dual  10-bit  D/A  converter  (baseband,  40Msamples)  ($295) 

Com4001:  Dual-band  915MHz/2.4  GHz  Quadrature  modulator  ($345) 

Com4102:  2.4  GHz  transceiver  (25dBm  power)  ($295) 

2.4  GHz  antenna, 

1 10V/4A  power  source. 

A  single  receiving  branch  (a  single  antenna)  is  built  with  the  following  components: 

Com4102:  2.4  GHz  transceiver  (25dBm  power)  ($295) 

Com3001:  Dual-band  915MHz/2.4GHz  receiver  ($345) 

Com8002:  High  speed  data  acquisition  (256MB,  40M  samples/s)  ($345) 

Com5001:  LAN/IP  network  interface  ($295) 

2.4  GHz  antenna, 

1 10V/4A  power  source. 

The  transmitter  block  diagram: 

antenna 


Figure  9.  Transmitter  block  diagram. 


The  receiver  block  diagram: 


Antenna 


Figure  10.  Receiver  block  diagram. 


The  photos  of  the  transmitter  and  the  receiver  are  shown  below: 
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Figure  11.  Prototype  transmitter  and  receiver. 


Both  the  transmitter  and  the  receiver  are  connected  to  the  LAN,  and  are  assigned  with  a  unique  IP 
address.  The  IP  address,  gateway  address  must  be  written  into  the  transmitter  and  receiver  before  they  can 
be  accessed  via  the  LAN.  Before  LAN  setting  up,  such  parameters  can  be  written  into  the  modules  via 
serial  cable. 

III.3.  Preliminary  results 

BPSK  and  QPSK  transmissions  are  implemented.  Some  channel  estimation  results  have  been 
obtained.  Experiments  are  conducted  in  two  or  three  places  (only  about  2  or  3  feet  away),  in  each  place 
several  runs  of  the  experiments  are  performed.  Simulation  data  and  preliminary  results  are  available  online 
at:  http://ucesp.ws.binghamton.edu/~xli/ComBlockSource.zip. 

From  the  preliminary  results,  we  have  found  that  channels  appear  effectively  random  and  time- 
varying,  which  is  required  for  the  secure  transmission  scheme.  The  randomness  is  due  to  two  major 
reasons:  multipath  fading,  and  residue  carrier.  Multipath  fading  contributes  to  both  magnitude  and  phase  of 
the  channel  response.  Residue  carrier  contributes  to  channel  time-variation.  The  difference  of  the  residue 
carrier  between  the  two  transmitters  will  be  a  major  issue  for  experimenting  cooperative  transmission  array. 
But  timing/clock  does  not  seem  a  problem.  It  is  accurately  identical  between  the  transmitter  and  the 
receiver  during  transmitting  a  sufficiently  long  packet.  For  array  transmission,  however,  a  problem  is  that  it 
may  not  be  possible  to  ask  two  transmitters  to  transmit  at  the  same  time.  The  ComBlock  modules  have 
relatively  long  delay  during  communication  with  the  PC.  We  are  working  on  resolving  such  problems. 


Conclusions 

This  report  summarizes  the  research  results  obtained  during  the  Summer  2005  VFRP  term. 
Physical-layer  secure  transmission  techniques  are  proposed  and  proved.  Cooperative  communications  are 
proposed  as  tools  to  realize  wireless  information  assurance  as  well  as  to  enhance  the  performance  of 
wireless  sensor  networks.  A  testbed  is  in  developing  to  demonstrate  the  proposed  techniques. 
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